package avl.non_recursion;

public class Main {
    public static void main(String[] args) {
//        long start = System.currentTimeMillis();
//        for (int i = 0; i < 100000; i++) {
            AVLTree<Integer> tree = new AVLTree<>();
            tree.insertElement(1);
            tree.insertElement(20);
            tree.insertElement(2);
            tree.insertElement(19);
            tree.insertElement(3);
            tree.insertElement(18);
            tree.insertElement(4);
            tree.insertElement(17);
            tree.insertElement(5);
            tree.insertElement(16);
            tree.insertElement(6);
            tree.insertElement(15);
            tree.insertElement(7);
            tree.insertElement(14);
            tree.insertElement(8);
            tree.insertElement(13);
            tree.insertElement(9);
            tree.insertElement(12);
            tree.insertElement(10);
            tree.insertElement(11);
//        }
//        long end = System.currentTimeMillis();
//        System.out.println(end - start);
            tree.deleteElement(11);
            tree.deleteElement(14);
            tree.deleteElement(15);
//            tree.deleteElement(16);
//            tree.deleteElement(17);

//            tree.deleteElement(18);
//            tree.deleteElement(3);
//            tree.deleteElement(19);
//            tree.deleteElement(2);
//            tree.deleteElement(20);
//            tree.deleteElement(1);
//            System.out.println(tree.getRoot().getHeight());
        TreeUtils.show(tree.getRoot());
    }
}
